1200. Minimum Absolute Difference - LeetCode Solution


Array Sorting

Python Code:

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        arr.sort()
        
        pairs = []
        diff = float("inf")
        dict = {}
        
        for i in range(len(arr)-1):
            diff = min(diff, abs(arr[i]  - arr[i+1]))
            if arr[i] in dict:
                dict[arr[i]] +=1
            else:
                dict[arr[i]] = 1
        if arr[-1] in dict:
            dict[arr[-1]] +=1
        else:
            dict[arr[-1]] = 1
        
        for i in range(len(arr)):
            if arr[i] + diff in dict:
                pairs.append([arr[i] , arr[i] + diff])
        return pairs


Comments

Submit
0 Comments
More Questions

1263A - Sweet Problem
1332B - Composite Coloring
254A - Cards with Numbers
215A - Bicycle Chain
1288B - Yet Another Meme Problem
1201C - Maximum Median
435A - Queue on Bus Stop
1409B - Minimum Product
723B - Text Document Analysis
1471C - Strange Birthday Party
1199A - City Day
1334A - Level Statistics
67B - Restoration of the Permutation
1734A - Select Three Sticks
1734B - Bright Nice Brilliant
357B - Flag Day
937A - Olympiad
1075A - The King's Race
1734C - Removing Smallest Multiples
1004C - Sonya and Robots
922A - Cloning Toys
817A - Treasure Hunt
1136B - Nastya Is Playing Computer Games
1388A - Captain Flint and Crew Recruitment
592B - The Monster and the Squirrel
1081A - Definite Game
721C - Journey
1400A - String Similarity
1734E - Rectangular Congruence
1312D - Count the Arrays